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ELIMINATING SUPERFLUOUS NAMESPACE DECLARATIONS AND 
UNDECLARING DEFAULT NAMESPACES IN XML SERIALIZATION 

PROCESSING 



BACKGROUND OF THE INVENTION 

5 1. Field of the Invention 

The present invention relates generally to serialization of XML data, and 
in particular to XML canonicalization. 

2. Description of the Related Art 

Databases allow data to be stored and accessed quickly and conveniently. 
Various query languages may be used to access the data. An example of a typical query 
language is the Structured Query Language (SQL) which conforms to a SQL standard as 
published by the American National Standards Institute (ANSI) or the International 
Standards Organization (ISO). An extensible mark-up language (XML) can represent 
data in a serial text format. XML text can be conveniently exchanged with applications 
over the Internet. XML query languages, such as SQL/XML and XQuery, can be used to 
retrieve data from a database and represent that data in XML format. 

XML query languages contain query features, called constructors, which 
are used to construct XML data based on input data. The constructed XML data may be 
stored in an internal format, such as a tree that conforms to the XQuery data model. 
20 Eventually, in many cases, the constructed XML data goes through a serialization process 
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to generate equivalent XML text (or binary stream), also referred to as serialized data or 
text, for applications to consume. 

An XML document may contain many element names and attribute 
names, and names that represent semantic information. In W3C recommendation, 
5 "Namespaces in XML", REC-xml-names- 199901 14, January 14, 1999, to avoid name 
conflict, XML provides a mechanism, referred to as XML namespaces. An XML 
namespace provides a unique name so that semantics of names associated with the 
namespace are well-defined. The XML namespace is a fundamental feature of XML and 
in the constructed XML data. An XML namespace has a namespace name (a uniform 
10 resource identifier, i.e. URI), which is bound to a namespace prefix, and is sometimes 
represented as (prefix, URI). The URI is used to identify and locate resources on the 
Internet, and the prefix is used as a proxy for the URL 

In the serialized data, a namespace declaration, signified by the "xmlns" 
attribute name or prefix, is used to declare a namespace. Due to syntactic and semantic 

15 requirements of query languages, the literally serialized XML text from constructed data 
in an internal XML format often contains redundant XML namespace declarations. If the 
data returned in response to a SQL/XML query is literally serialized into text format, the 
namespace declarations can sometimes take up the major portion of the XML text. To 
reduce the amount of data and application processing expense, it is desirable to reduce 

20 the number of redundant or superfluous namespace declarations in the serialized XML 
text. Eliminating superfluous namespace declarations is also a part of XML 
canonicalization, W3C recommendation, "Canonical XML Version 1.0", 15 March 2001. 

In addition, when a portion of the XML data, such as an XML fragment or 
sub-tree, is constructed without a default namespace, but later is connected to a 
25 containing fragment or tree with a default namespace, the fragment without the default 
namespace has to "undeclare" the default namespace in the containing fragment. If the 



IBM Docket No. SVL92O030138US1 2 



Express Mail Label No.: ER5691 19405US 



default namespace is not undeclared, the XML fragment or sub-tree will inherit the 
default namespace, which is not correct, and will cause errors. 

Therefore there is a need for a technique to eliminate redundant or 
superfluous namespace declarations. There is also a need for a technique to undeclare 
5 inherited default namespaces for fragments or sub-trees which are constructed without a 
default namespace. 

SUMMARY OF THE INVENTION 

To overcome the limitations in the prior art described above, and to 
overcome other limitations that will become apparent upon reading and understanding the 
10 present specification, various embodiments of a method, apparatus, and article of 
manufacture for performing serialization for query processing are disclosed. 

In one embodiment, during serialization of at least a portion of an object 
model having at least one namespace, a search is performed for an ancestor namespace 
based on a current namespace. The ancestor namespace is associated with an ancestor 

15 prefix and an ancestor uniform resource identifier (URI). The current namespace 

declaration is associated with a current prefix and current URI. A search is performed to 
find an ancestor prefix matches the current prefix. When the current namespace is an 
implicit no default namespace and the ancestor namespace is an explicit default 
namespace based on, at least in part, the current prefix, a serialized namespace 

20 declaration is generated for the current namespace. 

In another embodiment, when no ancestor namespace has an ancestor 
prefix that matches the current prefix, or when an ancestor namespace matches the 
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current prefix and the current URI is different from the ancestor URI, a serialized 
namespace declaration is generated for the current namespace. 

In this way, inherited default namespaces for fragments or sub-trees which 
are constructed without a default namespace are undeclared. In addition, redundant or 
5 superfluous namespace declarations are eliminated. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The teachings of the present invention can be readily understood by 
considering the following detailed description in conjunction with the accompanying 
drawings, in which: 

10 FIG. 1 depicts an illustrative computer system that uses the teachings of the present 
invention; 

FIG. 2 depicts exemplary SQL/XML constructors, referred to as example one; 

FIG. 3 depicts exemplary serialized XML text containing data retrieved for the 
exemplary constructors of Fig. 1; 

15 FIG. 4 depicts an exemplary SQL/XML query, referred to as example two; 

FIG. 5 depicts exemplary serialized XML text, generated using conventional serialization 
processing, for data from an exemplary department for the exemplary query of Fig. 4; 

FIG. 6 depicts additional exemplary constructors, referred to as example three, of which 
one constructor uses a default namespace declaration; 
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FIG. 7 depicts exemplary serialized XML text for data for one employee using the 
exemplary constructor of Fig. 6; 

FIG. 8 depicts another exemplary query, referred to as example four, in which one 
element uses a default namespace declaration, and another element does not belong to 
5 any namespace; 

FIG. 9 depicts exemplary serialized XML text for an employee for the exemplary query 
of Fig. 8, which was generated using a conventional serialization technique; 

FIG. 10 depicts correctly serialized XML text for the exemplary query of Fig. 8 using the 
present inventive technique; 

10 FIG. 1 1 depicts an exemplary query having an explicit "NO DEFAULT" namespace 
declaration to generate the correctly serialized XML text of Fig. 10; 

FIG. 12 depicts a high-level flowchart of an embodiment of the processing phases; 

FIG. 13 depicts a flowchart of an embodiment of the pre-processing to identify implicit 
no default namespaces; 

15 FIG. 14 depicts an exemplary tree representation of data retrieved in accordance with the 
exemplary SQL/XML constructor of Fig. 2; 

FIGS. 15 A and 15B collectively depict a flowchart of an embodiment of a technique to 
eliminate redundant or superfluous namespace declarations and to undeclare inherited 
default namespaces for fragments or sub-trees which are constructed without a default 
20 namespace; 
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FIG. 16 depicts another example, based on the tree of Fig. 14, which has a second 
namespace declaration in a sub-tree; 

FIG. 17 depicts an exemplary stack that is used to store the namespace declarations of 
Fig. 16; 

5 FIG. 18 depicts exemplary constructors, referred to as example six; 

FIG. 19A depicts an example of another embodiment of the present inventive technique, 
which works with the flowchart of Figs. 15A and 15B, and uses a template with a pointer 
to a namespace declaration in another template to track namespace declarations; 

10 FIG. 19B depicts an exemplary intermediate record containing data associated with the 
tagging template of Fig. 19A; 

FIG. 20 depicts an example of yet another embodiment of the present inventive technique 
which works with the flowchart of Figs. 15A and 15B, and uses a hash table to store and 
order namespace declarations; 

15 FIG. 21 depicts an exemplary SQL/XML query that uses recursion; 

FIG. 22 depicts an exemplary data structure used to track ancestor namespace 
declarations; and 

FIG. 23 depicts an example of another alternate embodiment of the present inventive 
technique, which works with the flowchart of Figs. 15 A and 15B, and uses templates and 
20 a calling stack which contains the data structure of Fig. 22, to track namespace 
declarations. 
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To facilitate understanding, identical reference numerals have been used, 
where possible, to designate identical elements that are common to some of the figures. 



DETAILED DESCRIPTION 

After considering the following description, those skilled in the art will 
5 clearly realize that the teachings of the various embodiments of the present invention can 
be utilized to perform serialization for query processing. The various embodiments of the 
present inventive technique are suited to processing a query and generating serialized text 
using the SQL/XML or XQuery language; however, some embodiments of the present 
inventive technique may also be applied to any XML serialization process. 

In one embodiment, a portion of an object model is serialized. The object 
model has at least one namespace. A search is performed for an ancestor namespace 
based on a current namespace. The ancestor namespace is associated with an ancestor 
prefix and an ancestor URL The current namespace is associated with a current prefix 
and current URL The search is performed to find an ancestor prefix matches the current 
prefix. When the current namespace is an implicit no default namespace and the ancestor 
namespace is an explicit default namespace based on, at least in part, the ancestor prefix, 
a serialized namespace declaration is generated for the current namespace. 

In another embodiment, when no ancestor namespace has an ancestor 
prefix that matches the current prefix, or when an ancestor namespace matches the 
20 current prefix and the current URI is different from the ancestor URI, a serialized 
namespace declaration is generated for the current namespace. 
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In a more particular embodiment, a technique performs serialization for an 
object model. When a current element has a namespace declaration comprising a current 
prefix and a current URI, the technique determines whether an ancestor namespace 
declaration, if any, has the same prefix and URL When no ancestor namespace 
5 declaration has the same prefix, a serialized namespace declaration is generated for the 
current namespace declaration. When one or more ancestor namespace declarations that 
have the same prefix as the current namespace declaration, and when the closest ancestor 
namespace declaration with the same prefix also has the same URI as the current 
namespace declaration, no serialized namespace declaration is generated for the current 

10 namespace declaration. Otherwise, a serialized namespace declaration is generated for the 
current namespace declaration. In another embodiment, implicit no default namespace 
declarations are used to undeclare inherited default namespaces for fragments or sub- 
trees which are constructed without a default namespace. If an implicit no default 
namespace is not part of a subtree that contains a default namespace declaration, no 

15 serialized namespace declaration is generated for the implicit no default namespace. 

Fig. 1 depicts an illustrative computer system 30 that uses the teachings of 
the present invention. The computer system 30 comprises a processor 32, display 34, 
input interfaces (IZF) 36, communications interface 38, memory 40 and output 
interface(s) 42, all conventionally coupled by one or more buses 44. The input interfaces 

20 36 comprise a keyboard 46 and mouse 48. The output interface 42 is a printer 50. The 
communications interface 38 is a network interface card (NIC) that allows the computer 
30 to communicate via a network, such as the Internet. The communications interface 38 
may be coupled to a transmission medium 52 such as, for example, twisted pair, coaxial 
cable or fiber optic cable. In another exemplary embodiment, the communications 

25 interface 38 provides a wireless interface, that is, the communications interface 38 uses a 
wireless transmission medium. 
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The memory 40 generally comprises different modalities, illustratively 
semiconductor memory, such as random access memory (RAM), and disk drives. In 
some embodiments, the memory 40 stores an operating system 60, database management 
system 62 and database tables 64 used by the database management system 62. The 
5 database management system 62 comprises a query processor 66 and a serialization 
module 70. The computer system 30 receives a SQL/XML query 72. For example, the 
SQL/XML query 72 may have been sent from another application to the computer system 
30 via the Internet. The query processor 66 retrieves the data 74 from the database tables 
64 in response to the SQL/XML query 72. The serialization module 70 generates 
10 serialized XML text 76 based on the SQL/XML query 72 and the retrieved data 74. 

Depending on the embodiment, the memory also stores data structures 
including, but not limited to, any one or combination of the following: an object model 
78, a stack 80, a hash table 82, linked-list(s) 84, tagging template(s) 86, and calling stack 
88. These data structures will be described in further detail below. 

15 In some embodiments, the specific software instructions, data structures 

and data that implement various embodiments of the present inventive technique are 
incorporated in the database management system 62. However, the present invention is 
not meant to be limited to use in database management systems, in other embodiments, 
the present inventive technique can be used in other applications for XML serialization. 

20 Generally, an embodiment of the present invention 62 is tangibly embodied in a 

computer-readable medium, for example, the memory 40 and is comprised of instructions 
which, when executed by the processor 32, cause the computer system 30 to utilize the 
present invention. The memory 40 may store a portion of the software instructions, data 
structures and data for any of the operating system 60, database management system 62 

25 and database tables 64 in semiconductor memory, while other portions of the software 
instructions and data are stored in disk memory. 
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The operating system 60 may be implemented by any conventional 
operating system, such as z/OS® (Registered Trademark of International Business 
Machines Corporation), ADC® (Registered Trademark of International Business Machines 
Corporation), UNIX® (UNIX is a registered trademark of the Open Group in the United 
5 States and other countries), WINDOWS® (Registered Trademark of Microsoft 
Corporation) and LINUX® (Registered trademark of Linus Torvalds). 

In various embodiments, the present invention may be implemented as a 
method, apparatus, or article of manufacture using standard programming and/or 
engineering techniques to produce software, firmware, hardware, or any combination 

10 thereof. The term "article of manufacture" (or alternatively, "computer program 

product") as used herein is intended to encompass a computer program accessible from 
any computer-readable device, carrier or media. In addition, the software in which 
various embodiments are implemented may be accessible through the transmission 
medium, for example, from a server over a network. The article of manufacture in which 

15 the code is implemented also encompasses transmission media, such as a network 

transmission line and wireless transmission media. Thus the article of manufacture may 
also comprise the medium in which the code is embedded. Those skilled in the art will 
recognize that many modifications may be made to this configuration without departing 
from the scope of the present invention. 

20 The exemplary computer system illustrated in Fig. 1 is not intended to 

limit the present invention. Other alternative hardware environments may be used 
without departing form the scope of the present invention. 

In the SQL/XML query language, an XMLELEMENT constructor creates 
an XML element; and the XMLFOREST constructor creates a forest of XML elements 
25 from a list of arguments. XML constructors, such as XMLELEMENT and 
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XMLFOREST, can have XML namespace declarations inside them, using the 
XMLNAMESPACES constructor. 

Namespaces are associated with a scope to which a namespace applies. 
Per the W3C Recommendation, "Namespaces in XML", REC-xml-names- 19990 114, 
5 January 14, 1999, a namespace declaration applies to the element where the namespace 
declaration is specified and to all elements within the content of that element, unless 
overridden by another namespace declaration with the same prefix. 

XML namespaces declared by the XMLNAMESPACES constructor are 
considered to be "in-scope" based on the syntactic boundary of the immediately 
10 enclosing constructor. A reference to a namespace prefix is valid if there is a 
corresponding namespace declaration that is in-scope. 

Fig. 2 depicts exemplary SQL/XML constructors for an "emp" element, 
referred to as example one 90. The namespace prefix "hr" 92 is bound to the URI 94 in 
the outer XMLELEMENT constructor 95. 

15 For example, the namespace prefix "hr" 92 is in-scope from the open 

parenthesis 96 following the first XMLELEMENT to the close parenthesis 98 at the end. 
There is no need to declare the namespace prefix "hr" in any of the inner 
XMLELEMENTs, since the "hr" namespace prefix with the XMLELEMENTS is 
declared within the scope of the namespace prefix "hr." In example one, conventional 

20 serialization does not produce redundant namespace declarations. 

Fig. 3 depicts exemplary serialized XML text 100 for the exemplary 
constructor 90 of Fig. 2. A single "xmlns" declaration 102 for the prefix 92 and URI 94 
is generated. The emp element has three sub-elements - empno, name and expertise. The 
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three sub-elements are within the scope of the "hr" namespace declaration. The XML 
text 100 of Fig. 3 has no redundant namespace declarations. 

In Fig. 3 and in subsequent examples of serialized XML text, namespace 
declarations and elements will typically be shown on different lines to improve 
5 readability. In practice, the serialized XML text may be a continuous stream without 
"carriage return/line feeds" at the end of the namespace and element declarations. 

Using conventional processing for XML constructors, the same XML 
namespace declarations may be repeated many times in different places in the serialized 
XML text, because the sub-elements are not in each other's scopes. 

10 Fig. 4 depicts an exemplary SQL/XML query 1 10, referred to as example 

two, which generates serialized XML text with multiple redundant namespace 
declarations when conventional serialization is used. The namespace prefix "hr" is 
declared in two different places, 1 12 and 1 14, since the containing constructors are not 
overlapping and they form different scopes. Reference numerals 116 and 118 depict a 

15 first scope, and reference numerals 122 and 124 depict a second scope. 

Fig. 5 depicts exemplary serialized XML text 130 for data from one 
exemplary department number (deptno) for the exemplary query of Fig. 4. Using a 
conventional serialization technique, an initial namespace declaration for "hr" 132 and 
redundant, or superfluous, namespace declarations, 134, 136, and 138, are generated. In 
20 a worst case, almost every element can contain a redundant namespace declaration, which 
can result in the namespace declarations taking up more space than the data. 

Fig. 6 depicts another exemplary constructor 140, referred to as example 
three, which uses a default namespace declaration 142. Default namespaces can be used 
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to reduce the amount of space used by a prefix in XML elements. The exemplary 
constructor of Fig. 6 is a modified version of the exemplary constructor of Fig. 2. 

Fig. 7 depicts exemplary serialized XML text 150 for data for one 
employee (emp) using the exemplary constructor of Fig. 6. The XML text does not have 
5 any prefixes. 

Fig. 8 depicts an exemplary query 160, referred to as example four, in 
which a first query block or fragment 161 uses a default namespace declaration 162 with 
a scope defined by parentheses 164 and 166. A second query block or fragment, defined 
from parenthesis 167 to parenthesis 168, contains a scope defined by parentheses 169 and 
10 170 that is not associated with any namespace. In example four, a list of projects is 
included with the data for each employee (emp). In particular, in the first query block 

161, the XML element "emp" 172 is associated with the default namespace declaration 

162. In the second query block, the XML element "proj" 174 is not associated with any 
explicitly declared namespace. Thus, the element "proj" does not belong to any 

15 namespace, in other words, it belongs to no namespace. Conventional serialization of the 
constructor of Fig. 8 will not correctly generate serialized XML text which will cause 
problems. 

Fig. 9 depicts exemplary serialized XML text 180 for one employee, John 
Doec, for the exemplary query of Fig. 8 using a conventional serialization technique. In 
20 the serialized XML text of Fig. 8, the "proj" elements, 182 and 184, are in the default 
namespace 186 which is not correct because the "proj" elements should be in no 
namespace. 

Fig. 10 depicts exemplary correctly serialized XML text 190 for the 
exemplary query of Fig. 8, which was generated by an embodiment of the present 
25 inventive technique. The serialized no default namespace declarations (xmlns=""), 192 
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and 194, are added by the embodiment of the present inventive technique. Adding the 
no-default namespace declarations, 192 and 194, effectively undeclares the default 
namespace declaration 186. 



Referring back to Fig. 8, according to the rules of the SQL/XML 
5 language, within the scope defined by 169 and 170 in the second query block, there is no 
namespace declaration. This lack of a namespace is referred to as an implicit no default 
namespace. The namespace associated with a no default namespace is the "no 
namespace," which is associated with an empty prefix and an empty URI, ("", ""). 

Fig. 1 1 depicts an exemplary query 200 which adds an explicit namespace 
10 declaration to generate the correctly serialized XML text of Fig. 10. To generate the 
correctly serialized XML text, a user adds an explicit namespace declaration 202 to 
expressly undeclare the default namespace in the outer query block. The explicit "NO 
DEFAULT" namespace declaration 202 in the query is referred to as an explicit no- 
default namespace declaration. 

15 When users explicitly specify either of the following two forms for a 

constructed XML element, then that XML element has an explicit no default namespace 
declaration. The two forms for a constructed XML element are: 

(1) XMLN AMES PACES (N O DEFAULT) or 

(2) XMLN AMESPACES (DEFAULT "). 



20 Each XML namespace declaration has its own scope. When a constructed XML element 
is neither in the scope of a default namespace declaration nor in the scope of an explicit 
no default namespace declaration, it has no default namespace which is referred to as an 
implicit no default namespace. 
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Various embodiments of the present inventive technique generate 
correctly serialized XML text for both implicit and explicit no default namespaces. Some 
embodiments of the present inventive technique eliminate superfluous namespace 
declarations, including default namespace declarations, which saves space. 

5 Some embodiments of the present inventive technique are applied to the 

XQuery language. A similar problem to that described with respect to Figs. 8 and 9 also 
occurs in the XQuery language. In XQuery, namespaces are declared in a prolog. For 
simplicity, various embodiments of the present inventive technique will be described with 
respect to SQL/XML; however, other embodiments can be applied to the XQuery 
10 language as well as any SQL/XML serialization process. 

Typically, processing comprises two phases - a compilation phase and an 
execution phase. In the compilation phase, the query is analyzed and an execution plan is 
built. In the execution phase, an object model, typically a tree, containing retrieved data 
is generated and serialized text is generated based on the object model. 

15 Some of the problems described above may appear to be solvable during 

the compilation phase. That is, superfluous namespace declarations could be removed 
internally from a query after semantic checking. Superfluous namespace declarations are 
not removed during the compilation phase because rewriting the query during 
compilation alone cannot achieve the goal of canonicalization in cases where the same 

20 XML data containing a namespace declaration is referenced in two places and one 

reference has the namespace declared while the other does not. For one reference, the 
namespace declaration can be removed but not according to the other reference. 
Referring back to Fig. 4, for example, if the element X.emplist were referenced in an 
XMLELEMENT in the top SELECT block which did not have namespace "hr" declared, 

25 then the namespace declaration 1 14 inside XMLAGG cannot be removed. Using a 
copying technique, the constructor can be copied and replicated in the query block 
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containing it, and the namespace declaration can be removed from one copy and kept in 
the other copy. However, the copying technique results in multiple evaluations of the 
same constructor, which incurs substantial execution time. Moreover, if the constructor 
contains non-deterministic functions or external actions, two copies will produce 
5 different results or side effects. Therefore, in general, making copies is undesirable. 

In addition, the constructed XML data (in internal tree or other format), 
that is, the object model, should contain all the namespace declaration information. 
Removing namespaces from fragments or sub-trees too soon may cause semantic 
problems during processing of the data. Therefore, various embodiments of the present 

10 inventive technique do not remove namespace declarations during the compilation phase. 
In some embodiments, the present inventive technique performs pre-processing during 
the compilation phase to undeclare default namespaces as will be described below in 
further detail with reference to Fig. 13. Other embodiments, described below with 
reference to Figs. 15 A and 15B, remove superfluous namespace declarations and/or 

15 undeclare default namespaces based on the preprocessing during the execution phase. 

Fig. 12 depicts a high-level flowchart of an embodiment of the processing 
phases. In the compilation phase, in step 204, the query is analyzed, preprocessing the 
query to identify implicit-no-default namespaces, and an execution plan is built. 
Typically, the compilation phase is performed by the query processor 66 (Fig. 1). 

20 In the execution phase as indicated by dashed block 205, in step 206, the 

object model 78 (Fig. 1) containing the retrieved data is generated in accordance with the 
execution plan. The object model is a representation of the constructed data. In some 
embodiments, the object model is a tree. In other embodiments, the object model is a 
logical tree comprising templates with data records.. In yet other embodiments, the 

25 object model is a well-known W3C Document Object Model, or, alternately, the XQuery 
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data model. Typically, the query processor 66 (Fig. 1) generates the object model as part 
of the query evaluation performed at execution time. 

In step 208, serialized XML text is generated based on the object model. 
Typically, the serialization module 70 (Fig. 1) traverses the object model and generates 
5 serialized XML text. In some embodiments, default namespaces are undeclared in 
accordance with the identified implicit-no-default namespaces, and superfluous 
namespace declarations are eliminated. 

Fig. 13 depicts a flowchart of an embodiment of the pre-processing 
performed by various embodiments of the present inventive technique during the 

10 compilation phase in step 204 of Fig. 12. To undeclare a default namespace, an implicit 
no default namespace declaration is added to the top constructor of a scope if there is no 
explicit default or explicit no-default namespace declaration in that scope at compile 
time. However, if an implicit no default namespace occurs at the top constructor of a top 
query block, then no namespace declaration will be generated at serialization time. For 

15 this reason, no implicit no default namespace is identified for a top constructor of a top 
query block. 

In various embodiments, the flowchart of Fig. 13 is applied in the 
compilation phase, during traversal of the parse tree of a query, when a constructor with 
potential namespace declarations is encountered. Alternately, the flowchart of Fig. 13 
20 may be applied outside the compilation phase, but prior to invoking the serialization 
module. 

In Fig. 13, the following steps are applied to an XMLELEMENT or 
XMLFOREST constructor. In some embodiments, an XMLFOREST declaration is 
converted into an equivalent list of XMLELEMENTs. In step 210, an implicit-no-default 
25 indicator is cleared. The implicit-no-default indicator is associated with the constructor 
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and will be used to indicate whether there is an implicit no default namespace associated 
with the constructor. Step 212 determines whether the constructor is at the top query 
block. When the constructor is not at the top query block, step 214 determines whether 
the constructor has an explicit default or an explicit no-default namespace declaration. 
5 When the constructor does not have an explicit default or an explicit no-default 

namespace declaration, step 216 determines whether the constructor is at the top of a 
nested constructor. When step 216 determines that the constructor is at the top of a 
nested constructor, 218, the implicit-no-default indicator is set for that constructor. In 
step 220, the pre-processing continues. 

10 When step 212 determines that the constructor is in the top query block, 

the processing continues to step 220. When step 214 determines that the constructor does 
have an explicit DEFAULT or explicit NO DEFAULT namespace declaration, the 
processing continues to step 220. When step 216 determines that the constructor is not at 
the top of a nested constructor, processing continues at step 220. 

15 For example, referring also to Fig. 1 1, if the NO DEFAULT namespace 

declaration 202 were removed, the pre-processing would identify that there should be an 
implicit no default namespace. 

In an alternate embodiment, in step 218, a no default namespace is also 
added to provide an implicit no default namespace. The no default namespace is 
20 represented as a namespace having an empty prefix and empty URL 

In yet another embodiment, for a namespace with an expressly declared 
prefix, the implicit-no-default indicator is not set. Alternately, for a namespace with an 
expressly declared prefix, the implicit-no-default indicator is set, and subsequently 
ignored for the expressly declared prefix during serialization. In some embodiments, the 
25 implicit-no-default indicator is a flag. 
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Fig. 14 depicts an exemplary tree 230, which contains constructed XML 
data in accordance with an object model, for the constructor and data of example one of 
Figs. 2 and 3. The tree is comprised of nodes and branches. In Fig. 14, a node is 
represented as a circle, and a branch is a line that connects nodes. The type of node is 
5 labeled inside the circle. The starting or root node 232 is an element node for the 
"hr:emp" element. A namespace declaration node, denoted by XMLNS, 234 is 
associated with element node 232, as shown by branch 235. A pair (prefix, URI) that 
contains the prefix and the namespace URI is associated with the namespace declaration 
node 234. Three additional element nodes, 238, 240 and 242 for the "hr:empno," 
10 "hriname," and "hnexpertise" elements, branch from the "hr:emp" element node 232. 
The root node 232 is a parent node, and the three element nodes 238, 240 and 242 are 
children of the root node. The three additional element nodes, 238, 240 and 242, branch 
from the "hr:emp" element node 232, and are associated with text nodes 242, 246 and 
248, respectively. The retrieved data is shown below the text node. 

15 Figs. 15 A and 15B collectively depict a flowchart of an embodiment of a 

technique, used at execution time, which eliminates redundant or superfluous namespace 
declarations and undeclares inherited default namespaces for fragments or sub-trees of an 
object model which are constructed without a default namespace. The serialization 
module of Fig. 1 typically implements an embodiment of the technique of Figs. 15 A and 

20 15B. 

In some embodiments, the stack 80 (Fig. 1) is used to store the namespace 
scoping. Various embodiments of the present inventive technique will now be described 
with respect to the stack. In some embodiments, the technique of Figs. 15A and 15B is 
applied to a tree that contains the retrieved data in accordance with a query, for example, 
25 the tree of Fig. 14. During serialization the tree is traversed in pre-order. Typically, 
when a new element is processed, namespace declarations associated with the element 
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are pushed onto the stack, as a list of pairs comprising the prefix and URI for the 
namespaces, (prefix, namespace URI). 

During the execution phase, logically, the stack stores in-scope namespace 
declarations. The stack is searched for a current namespace prefix from the top to the 
5 bottom. If the same namespace prefix as the current namespace prefix appears in the 
stack, the namespace prefix closer to the top of the stack overrides the namespace prefix 
closer to the bottom of the stack. When a namespace declaration is encountered, whether 
to generate the namespace declaration in the serialized XML text depends on whether the 
same namespace declaration is in-scope. When the same namespace appears in-scope, 

10 the current namespace declaration is superfluous, and serialized XML text is not 

generated. When the same namespace is not in-scope, various embodiments determine if 
the namespace declaration is an implicit no default namespace. For an implicit no default 
namespace, a serialized namespace declaration is not generated. For any other namespace 
declaration, a serialized namespace declaration is generated. After the processing for an 

15 element is completed, when leaving the element, any associated namespace declaration 
entries for that element in the stack are popped off. If an element has no namespace 
declaration, the namespace declaration entry for that element in the stack will be an 
empty list. 

To maintain in-scope namespaces, when an element is encountered, a 
20 namespace declaration list associated with the element is pushed onto the stack. An 
empty list is pushed if there are no namespace declarations for the element. The 
namespace declaration list is typically represented by a list header, followed by a list of 
prefix and URI pairs. An empty namespace declaration list has a header without any 
prefix and URI pairs. When the serialization for the element is complete, that is, an end 
25 of element, or end-tag has been output as serialized XML text, the namespace declaration 
list associated with that element is popped off the stack. 
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In Fig. 15A, in block 250, the serialization module is invoked and a 
current node is passed as an argument. Initially, the current node is the root node. 

Step 254 determines whether the current node is an ELEMENT node. 
When step 254 determines that the current node is not an ELEMENT node, in step 256 
5 serialized XML text is generated for the current node, and in step 258 returns to the 
invoking module. When step 254 determines that the current node is an ELEMENT 
node, step 260 determines whether any namespace declarations are associated with the 
current ELEMENT node. For example, referring back to Fig. 13, the namespace 
declaration associated with an element is shown as a separate node; however, the 
10 processing for a namespace node is performed with the processing of the namespace 

node's associated ELEMENT node. In some embodiments, the namespace node may not 
be considered to be a node in the same sense as other nodes. 



When step 260 determines that a namespace declaration is associated with 
the ELEMENT node, in step 262, a namespace declaration list of the namespace 
15 declarations, ni to n n , for the element node is retrieved. The process continues via 
continuator A to step 264 of Fig. 15B. 

In Fig. 15B, in step 264, a counter, i, is set equal to one to reference the 
first namespace declaration in the namespace declaration list. The counter is used to 
track the namespace declaration that is being processed from the namespace declaration 
20 list. The current namespace declaration being processed is referred to as namespace 
declaration n\. One of the namespaces in the namespace declaration list may be an 
implicit no default namespace with the implicit-no-default indicator from the pre- 
processing. 

In step 266, the stack is searched from top to bottom for a namespace 
25 declaration having the same prefix as namespace declaration n\. For the search, an 
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implicit no default namespace or an explicit no default namespace declaration is 
considered to be the empty namespace ("", "")• When an explicit default namespace is 
encountered, the prefix for that namespace is the empty prefix, In some 
embodiments, the implicit-no-default indicator associated with the current namespace is 
5 checked to identify an implicit no default namespace. The search ends when a prefix 
matching the prefix for namespace declaration nj is found or when the entire stack has 
been searched without finding a matching prefix for namespace declaration ni. Step 268 
determines whether the prefix for namespace declaration n\ is in the stack. In another 
embodiment, steps 266 and 268 are combined. 

10 When step 268 determines that the prefix for namespace declaration n\ is 

in the stack, step 270 determines if the URI associated with the prefix in the stack is the 
same as the URI for namespace declaration n*. 

When step 270 determines that the URI associated with the prefix for 
namespace declaration n\ is not the same as the URI associated with the prefix in the 

15 stack, in step 272, serialized XML text is generated. When the namespace declaration is 
not DEFAULT or NO DEFAULT, the following text stream is generated: 
xmlns:prefix="URr\ When the namespace declaration is DEFAULT, the following text 
stream is generated: xmlns= "URI". When the namespace is explicit NO DEFAULT or 
implicit no default, the following text stream is generated: xmlns="". In step 274, the 

20 counter i is incremented by one to reference the next namespace declaration in the 
namespace declaration list. 

When step 270 determines that the URI associated with the prefix in the 
stack is the same as the URI for namespace declaration nj, the process continues to step 
274, and no serialized XML text is generated. In this way, superfluous namespace 
25 declarations are not generated. 
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When step 268 determines that the prefix for namespace nj is not in the 
stack, step 276 determines whether the namespace nj is an implicit no default namespace. 
In various embodiments, the serialization module determines whether a namespace is 
implicit no default when the implicit-no-default indicator is set. When step 276 
5 determines that namespace n\ is an implicit no default namespace, step 276 proceeds to 
step 274 and no serialized XML text is generated because there is no DEFAULT 
namespace in scope to undeclare. 

When step 276 determines that namespace declaration nj is not an implicit 
no default namespace, in step 272, serialized XML text is generated. 

10 Step 278 determines whether the value of the counter i is greater than the 

value of n, where n represents the number of namespace declarations in the namespace 
declaration list. In other words, step 278 determines whether all the namespace 
declarations in the namespace declaration list for an element have been processed. When 
the value of i is less than or equal to the value of n, step 284 proceeds to step 266 to 

15 process the next namespace declaration in the namespace declaration list. Although the 
processing of the namespace declaration list has been described with respect to a counter, 
other well-known list processing techniques could be used. For example, each element in 
the namespace declaration list could be associated with a pointer to the next element in 
the namespace declaration list and an end-of-list indicator could be used to mark the end 

20 of the namespace declaration list. 

In step 280, the namespace declaration list typically is pushed onto the 
stack. However, an implicit-no-default namespace for which no serialized text was 
generated is not pushed onto the stack. In some embodiments, another indicator, for 
example, a text-generated indicator, indicates whether serialized text was generated for 
25 the implicit no default namespace. In these embodiments, the text-generated indicator is 
set in step 272 after the serialized text is generated, and step 280 pushes the text- 
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generated indicator on the stack as part of the namespace declaration list. In this way, the 
stack is used to store the ancestor namespace declarations for an element. 

In step 282, for the child elements of the current node, any attribute and 
content nodes associated with the current ELEMENT node are serialized. To serialize 
5 any child elements, the traversal of the object model is in pre-order. In some 

embodiments, the object model is a tree which will be traversed starting at the current 
node and proceeding from left to right for the child nodes. Processing will be completed 
on a left sub-tree or node prior to processing the node to the right. When any child node 
of the current node is an ELEMENT node, the serialization module is invoked for that 
10 child element. In this way, the serialization process is recursive. 

When step 282 completes, the child nodes of the current node will have 
been processed, serialized text for an end tag for the element node will have been 
generated, it is time to leave the current node. In step 284, the associated namespace 
declaration list for the current ELEMENT node, when previously pushed onto the stack, 
15 is popped off the stack. In some embodiments that use a text-generated indicator, step 
284 will pop off the namespace declaration list with a text-generated indicator in it from 
the stack. In step 286, the serialization module returns to the invoking module. Because 
the serialization module is invoked recursively, the return ends the current invocation of 
the serialization module 

20 When step 260 of Fig. 15A determines that a namespace declaration is not 

associated with the ELEMENT node, processing continues via continuator B to step 282 
of Fig. 15B. 

Typically, in Figs. 15A and 15B, the serialization process is recursive and 
begins at the root node. The sub-elements of an ELEMENT are processed prior to 
25 completing the processing for that ELEMENT. In some embodiments, for example, 
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except for a namespace node, the serialization module is invoked each time a new node is 
to be processed. 

In another alternate embodiment which uses the text-generated indicator, 
in step 266, when searching through the ancestor namespaces in the stack for a matching 
5 prefix, when the text-generated indicator associated with an implicit default namespace is 
not set, the search skips that namespace. 

An embodiment of the undeclaring of default namespaces will now be 
described. A no default namespace, both explicit and implicit, is represented as an empty 
pair ("", ""); and, therefore, the following text stream is generated: xmlns="'\ A default 
namespace has an empty prefix, "". If a parent, or alternately, an ancestor, node has a 
default namespace, in the stack, the namespace declaration list for the parent node will 
contain an empty prefix "", and a non-empty URL If the child element node has an 
implicit-no-default namespace, as indicated by the implicit-no-default indicator, in step 
266, the stack is searched for an empty prefix. In this example, the empty prefix is found 
in step 268, and step 270 determines whether the URIs are the same. In this example, the 
implicit-no-default namespace is associated with an empty URI, while the empty prefix 
on the stack is associated with a non-empty URL Therefore step 270 continues to step 
272 and the following serialized text is generated: xmlns="". In this way, default 
namespaces are undeclared. 

20 Referring back to Fig. 14, for example, a representation of the tree 230 is 

received. The stack is empty. Starting at the root node 232, processing starts with the 
leftmost branches before proceeding to the right. The root node 232 is an element node 
which has an associated namespace declaration as shown by the node 234 labeled 
"xmlns". 
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Since the root node 232 is an element node, serialized XML text for a start 
tag is generated as follows: <hr:emp. Since there is a namespace declaration node 234 
associated with the element node 232, a namespace declaration list containing the one 
namespace declaration is generated. In this example, the namespace declaration list has 
5 one entry. The stack is searched for the namespace declaration. Since the stack is empty, 
the prefix and URI for the node is not in the stack, and the namespace declaration is not 
an implicit no default namespace. Therefore, serialized XML text is generated using the 
prefix and URI. The counter i is incremented by one. Since the value of the counter i (2) 
is greater than the value of n (1), the namespace declaration, (prefix, URI), is pushed onto 
10 the stack. Any attribute and content nodes associated with the element node 232 are 
serialized 

The next node to process is the element node for "hnempno" 238 which 
has an associated text node 244. Since there is no associated namespace declaration (step 
264) the following XML text is generated: <hr:empno>lA7168</hr:empno>. The 
15 "hr:name" and "hnexpertise" element nodes, 240 and 242, respectively, are similarly 

processed. After the "hr:expertise" node 242 is processed, since there are no more nodes 
to process for this "hr:emp" element 232, the associated namespace declaration for the 
"hr:emp" node is popped off the stack, and since there are no further nodes to process for 
232, an end-tag is generated as follows: </hr:emp>. The process ends. 

20 Fig. 16 depicts a tree 3 10 similar to the tree of Fig. 14. The tree of Fig. 16 

is processed in a similar manner to Fig. 14, except for the sub-tree associated with the 
"abc:empno" node 312. The "abc:empno" node 312 has an associated namespace 
declaration node 314 which is for a different namespace from the ancestor namespace. 
Therefore, a serialized XML namespace declaration is generated with the new prefix and 

25 new URI. The new prefix and URI pair is also pushed onto the stack. When the 

processing for the "abc:empno" node 312 ends, the stack is popped to remove the new 
prefix and URI pair from the stack. 
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Fig. 17 depicts an exemplary stack 320 illustrating the pushed prefix and 
URI pairs for the namespaces associated with the hr:emp and abc:empno elements. 

A Template-based Technique 

In various embodiments, a tagging template is used to represent an 
5 element, and to form a chain of ancestor declarations rather than the stack. U.S. Patent 
Application No. 10/325,781 teaches a method that uses tagging templates to represent the 
structures of the nested constructors, and intermediate records for the input data. 
Commonly assigned U.S. Patent Application No. 10/325,781, titled, "Method, system, 
and program for optimizing processing of nested functions," is incorporated herein by 
10 reference in its entirety as background information. Another embodiment of the present 
inventive technique provides a new template structure for XML namespaces. 

Fig. 18 depicts exemplary constructors 330, referred to as example six. 

Fig. 19A depicts an embodiment of the associated tagging template 340 
for the constructors 330 of Fig. 18. In various embodiments, a tagging template 
15 represents an element, and an intermediate record contains data, for example, retrieved 
data, which is used to populate the tagging template. The numbers in parentheses, 341-1, 
341-2 and 341-3, refer to an associated data field within an intermediate record 
containing the retrieved data. 

Referring also to Fig. 19B, an exemplary intermediate record 346 
20 containing data associated with the tagging template 340 is depicted. The intermediate 
record 346 has a reference 348-1 to the tagging template 340. The intermediate record 



IBM Docket No. SVL920030138US 1 27 



Express Mail Label No.: ER5691 19405US 



also has data fields 348-1, 348-2 and 348-3 corresponding to the numbers 341-1, 341-2 
and 341-3, respectively, of the tagging template 340. 

In various embodiments, the tagging templates form a logical tree. During 
traversal of the tree in Figs. 15A and 15B, a tagging template is treated as a node or a 
5 sub-tree of nodes. 

In another embodiment of the flowchart of Figs. 15 A and 15B, for the 
template-based implementation of the constructors, the template 340 has a pointer 342 to 
a previous XMLNAMESPACES template structure. The pointer 342 is used to create a 
chain of ancestor namespace declarations, rather than using the explicit stack. The 

10 template-based technique avoids the use of a stack which uses dynamic memory 

management. The template-based technique also avoids processing empty namespace 
declaration lists. Empty namespaces are skipped because they are not in the chain. In the 
template-based technique, a head pointer to the current XMLNAMESPACES template 
structure provides the top entry to the chain, and the list formed by the previous pointers 

15 provides all the in-scope namespace declarations. 

In other embodiments, to use the tagging template, the flowchart of Figs. 
15 A and 15B is modified. In the embodiment using the tagging template, in step 266 of 
Fig. 15B, the technique searches for an ancestor namespace declaration using the pointer 
342 to search through the chain. In step 262 of Fig. 15B, when processing an 

20 XMLELEMENT template, if there is an associated XMLNAMESPACES template, its 
pointer to a previous XMLNAMESPACES template structure is set to a head pointer and 
the head pointer points to the current XMLNAMESPACES template, to equivalently 
push the current namespace declaration list, rather than using the stack. In step 284 of 
Fig. 15B, when other templates associated with the XMLELEMENT have been 

25 serialized, and the XMLELEMENT is being left, the head pointer is set to the previous 



IBM Docket No. SVL920030138US1 



28 



Express Mail Label No.: ER5691 19405US 



pointer, to equivalently pop off the current namespace list. Since the template is possibly 
to be reused, the previous pointer is also reset to zero. 

In another embodiment, during the pre-processing of Fig. 13, an implicit- 
no-default indicator 344 is set in the XMLNAMESPACES template, or alternately the 
5 XMLELEMENT template, to indicate that there is an implicit no default namespace 
declaration. In some embodiments, in step 266, of Fig. 15B, the implicit-no-default 
indicator of the current namespace is checked to identify an implicit no default 
namespace. In step 276 of Fig. 15B, the implicit-no-default indicator of the template is 
checked for an implicit no default condition. Typically, the implicit-no-default indicator 
10 is a flag. 

A Hashing Technique 

In another embodiment, the hash table 82 (Fig. 1) and linked list(s) 84 
(Fig. 1) are used to efficiently maintain and search in-scope ancestor namespaces. In an 
embodiment for constructors without tagging templates, or in an embodiment that 

15 constructs tree instances conforming to the XQuery or Document Object Model (DOM) 
data model, no templates exist, and nodes corresponding to XML element, XML 
namespace, XML attribute and Text are used. For example, the DOM is described in 
W3C, "Document Object Model (DOM) Level 1 Specification", version 1.0, W3C 
Recommendation 1, October, 1998, REC-DOM-Level- 1-1998 1001. In other 

20 embodiments, the template-based technique described above is used with the hashing 
technique. 

Fig. 20 depicts an exemplary hash table and linked lists 350. In the hash 
table, a namespace prefix is hashed to an index 352 of a hash anchor array 354. If two 
namespace prefixes are hashed to the same index 356, either the namespace prefixes are 
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the same, or the namespace prefixes are different and a collision has occurred. A separate 
linked list, 358 and 360, is maintained for each prefix. The first linked list 362 is for the 
empty prefix, "". The second entry 356 of the table is associated with two linked lists 358 
and 360. One linked list 358 is for the "hr" prefix, and the other linked list 360 is for the 
5 "dev" prefix. 

In various embodiments using the hash table, the flowchart of Figs. 15A 
and 15B is modified. In step 266 of Fig. 15 A, the current prefix is hashed to provide a 
hash index into the hash table. A linked-list associated with the hash index, if any, is 
searched. When searching for a prefix, the closest to the head, that is, the most recent, in- 
10 scope prefix is retrieved. In step 280 of Fig. 15B, insertion of a new (prefix, URI) pair 
into a linked list is always at the link head. In step 284 of Fig. 15B, when deleting a 
namespace declaration, an entry is removed from the list head. 



One of the advantages of the hashing technique is efficient lookup, 
especially when there are a large number of namespaces. Otherwise, a stack may be 
1 5 similarly efficient. 



Recursive SQL/XML queries 



The template-based technique described above does not apply to 
SQL/XML queries with constructors in recursion. Various embodiments of a technique 
will be described below to process XML functions with namespace declarations in 
20 recursive queries using a template-based approach, and these techniques also process 
non-recursive queries. 

Fig. 21 depicts an exemplary recursive SQL/XML query 350. This query 
350 uses the recursive feature to construct some XML of nested structure to illustrate the 
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recursion. As the comments in the query pointed out, recursion part 1 and part 2, 352 
and 354, respectively, can cause recursion. The template-based technique described 
above can retain previous namespace declarations, but that is not sufficient for recursion, 
since the same tagging templates will be used repeatedly, and the pointers to a previous 
5 template will be overwritten. Direct implementation of a stack as described in the general 
logic will work, but involves explicit dynamic memory allocation. The following 
embodiments of a technique employ a local automatic structure variable in the recursive 
serialization module, which is allocated and de-allocated as part of the calling stack 88 
(Fig. 1). In various embodiments, the serialization module is recursive and invoked 
10 whenever an element tagging template is encountered, for example, in step 282 of Fig. 
15B. XMLNamespaces will be anchored from XMLELEMENT. The local structure 
variable maintains a pointer to the XMLELEMENT/XMLNAMESPACES in the tagging 
template, and a pointer to the previous local structure. The pointer to the previous local 
structure is passed as a parameter to the serialization module. 

15 Fig. 22 depicts an embodiment of the exemplary local structure 360 which 

has a pointer 362 to the XMLELEMENT/XMLNAMESPACES in the tagging template, 
and a pointer 364 to previous local structure. In some embodiments, the local structure 
360 also has a text-generated indicator that indicates that serialized text was generated for 
at least one namespace associated with the local structure. The following exemplary code 

20 illustrates the use of the local structure 360. 

myxmlnsentry.prev = prevptr; /* prevptr is the address of previous xmlnsentry, i.e. */ 

/* the address of myxmlnsentry passed in by caller */ 

Using the local structure 360, local variables from the calling stack are formed into a 
linked list, just like a stack. A pointer to the local structure 360 is passed as an argument 
25 to the serialization module when the serialization module is invoked, with the pointer 
being equal to zero for an initial call. 
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Fig. 23 depicts an exemplary representation of a calling stack, also 
referred to as a linked-list stack, 370 and templates 372-1 and 372-2 with recursion. 
Referring also to Fig. 21, assume that the sequence of recursions generated by the query 
350 is part 2 in part 1 in part 2 in part 1. The linked-list stack 370 is formed by the same 
5 local structure in the recursive serialization module. When returning from the 

serialization module, the local structure in the linked-list stack 370 will be popped off 
automatically. No explicit stack is used for the namespace declarations. Therefore, in 
Fig. 15B, step 284 is omitted. The sequence of namespace declarations is contained in the 
calling stack 370 of the recursive serialization module, thus saving memory allocation 
10 logic and cost. The search of namespace declarations is performed on the linked-list stack 
370. 

In the local structures 360 of the linked-list stack 370, a structure pointer 
field 374 has the pointer to the previous local structure, and a namespace pointer field 
376 has the pointer to XMLNAMESPACES in the tagging template. Local structure 
15 360-1 is close to the bottom of the stack, and local structure 360-4 is at the top of the 
stack. The arrows 380 represent the order in which the structures were created and 
linked. This structure allows namespace prefix search to be performed equivalently. 

In various embodiments using the calling stack, Figs. 15A and 15B are 
modified. In step 266 of Fig. 15A, the calling stack is searched for an ancestor prefix that 

20 matches the current prefix using with the pointer to the local structure that was received 
when the serialization module was invoked. When no ancestor prefix match is found, the 
pointer to the previous local structure is retrieved from the local structure, and the 
namespace associated with the previous local structure is checked. In this matter, the 
chain of previous local structures can continue to be accessed until a match is found or 

25 the entire calling stack is searched. In step 280 of Fig. 15B, a current local structure is 
initialized. Structure pointer field 374 of the current local structure is set equal to the 
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pointer that was received when the serialization module was invoked. Namespace 
pointer field 376 is set to point to XMLNAMESPACES in the current tagging template. 
In step 282, when the serialization module is invoked, a pointer to the current local 
structure is also passed as an argument. Because the calling stack is automatically popped 
5 when returning from an invocation of the serialization module, step 284 of Fig. 15B is 
omitted. 



In another embodiment in which the serialization module is implemented 
as an iterative procedure, a stack is used to keep track of nested tagging templates, and 
that stack can also contain the "local" structure variable for the namespaces. 

10 The foregoing description of the preferred embodiments of the inventions 

has been presented for the purposes of illustration and description. It is not intended to 
be exhaustive or to limit the invention to the precise form disclosed. Many modifications 
and variations are possible in light of the above teaching. It is intended that the scope of 
the invention be limited not by this detailed description, but rather by the claims 

1 5 appended thereto. 
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